Graph connectivity

Results: 1040



#Item
761Connectivity / Reachability / Graph / Flow network / Decomposition method / Graph theory / Mathematics / Graph connectivity

Secure Network Provenance

Add to Reading List

Source URL: www.cis.upenn.edu

Language: English - Date: 2011-09-02 10:11:23
762NP-complete problems / Vertex / Graph partition / Distance / Connected component / Matching / Minimum spanning tree / Connectivity / Graph theory / Theoretical computer science / Mathematics

Mizan: A System for Dynamic Load Balancing in Large-scale Graph Processing Zuhair Khayyat‡ Karim Awara‡

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2013-06-23 20:27:26
763Graph coloring / Vertex / Graph / Bellman–Ford algorithm / Connected component / Shortest path problem / Tree / Clique / Matching / Graph theory / Graph connectivity / Path

Pregel: A System for Large-Scale Graph Processing Grzegorz Malewicz, Matthew H. Austern, Aart J. C. Bik, James C. Dehnert, Ilan Horn, Naty Leiser, and Grzegorz Czajkowski Google, Inc. {malewicz,austern,ajcbik,dehnert,il

Add to Reading List

Source URL: static.cs.brown.edu

Language: English - Date: 2013-01-24 11:44:53
764Degeneracy / Graph coloring / Connectivity / Directed acyclic graph / Distance / Graph / Tree / Centrality / Vertex / Graph theory / Mathematics / Theoretical computer science

HelP: High-level Primitives For Large-Scale Graph Processing Semih Salihoglu Jennifer Widom

Add to Reading List

Source URL: ilpubs.stanford.edu

Language: English - Date: 2014-05-16 18:11:48
765Graph partition / Centrality / Graph / Connectivity / Connected component / Vertex / Graph coloring / Edge coloring / Graph theory / Mathematics / Theoretical computer science

GPS: A Graph Processing System ∗ Semih Salihoglu

Add to Reading List

Source URL: ilpubs.stanford.edu

Language: English - Date: 2013-05-06 18:20:29
766NP-complete problems / Graph connectivity / Combinatorial optimization / Graph coloring / Neighbourhood / Connected component / Tree / Graph / Vertex / Graph theory / Mathematics / Theoretical computer science

Optimizing Graph Algorithms on Pregel-like Systems ∗ Semih Salihoglu

Add to Reading List

Source URL: ilpubs.stanford.edu

Language: English - Date: 2014-01-10 18:29:06
767Random graph / Connectivity / Copying mechanism / Power graph analysis / Graph theory / Mathematics / Theoretical computer science

Network Formation in the Presence of Contagious Risk Larry Blume † David Easley

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2011-03-16 21:19:56
768Connectivity / Vertex / Degree / Random graph / Graph operations / Pseudoforest / Graph theory / Graph / Planar graph

Graphical Properties of Easily Localizable Sensor Networks Brian D O Anderson ∗

Add to Reading List

Source URL: www.cs.columbia.edu

Language: English - Date: 2008-10-11 12:20:40
769Graph connectivity / Belief propagation / Coding theory / Tree decomposition / Tree / Chordal graph / Bridge / Graph / Graph theory / Graphical models / Spanning tree

Statistics and Computing 14: 143–166, 2004 C 2004 Kluwer Academic Publishers. Manufactured in The Netherlands.  Tree consistency and bounds on the performance of the max-product algorithm

Add to Reading List

Source URL: www.eecs.berkeley.edu

Language: English - Date: 2004-11-30 21:01:41
770Spanning tree / Graphical models / Probability theory / Minimum spanning tree / NP-complete problems / Belief propagation / Tree decomposition / Connectivity / Markov random field / Graph theory / Mathematics / Theoretical computer science

IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 51, NO. 7, JULY[removed]A New Class of Upper Bounds on the Log Partition Function

Add to Reading List

Source URL: www.eecs.berkeley.edu

Language: English - Date: 2005-08-15 12:26:48
UPDATE